Implicit and Explicit Graph Embedding: Comparison of Both Approaches on Chemoinformatics Applications
نویسندگان
چکیده
Defining similarities or distances between graphs is one of the bases of the structural pattern recognition field. An important trend within this field consists in going beyond the simple formulation of similarity measures by studying properties of graph’s spaces induced by such distance or similarity measures . Such a problematic is closely related to the graph embedding problem. In this article, we investigate two types of similarity measures. The first one is based on the notion of graph edit distance which aims to catch a global dissimilarity between graphs. The second family is based on comparisons of bags of patterns extracted from graphs to be compared. Both approaches are detailed and their performances are evaluated on different chemoinformatics problems.
منابع مشابه
A Comparison of Explicit and Implicit Graph Embedding Methods for Pattern Recognition
In recent years graph embedding has emerged as a promising solution for enabling the expressive, convenient, powerful but computational expensive graph based representations to benefit from mature, less expensive and efficient state of the art machine learning models of statistical pattern recognition. In this paper we present a comparison of two implicit and three explicit state of the art gra...
متن کاملEvaluating the Effectiveness of Explicit and Implicit Form-Focused Instruction on Explicit and Implicit Knowledge of EFL Learners
Although explicit and implicit knowledge of language learners are essential to theoretical and pedagogical debates in second language acquisition (SLA), little research has addressed the effects of instructional interventions on the two knowledge types (R. Ellis, 2005).This study examined the relative effectiveness of explicit and implicit types of form-focused instruction (FFI) on the acquisit...
متن کاملThe Effects of Systemic-Theoretical Instruction on Developing Iranian EFL Learners’ Explicit and Implicit Knowledge of Tense-Aspect System
This study aimed to investigate the effects of Systemic Theoretical Instruction (STI), grounded in Socio-cultural Theory and proposed by Gal’perin, on developing Iranian EFL learners’ knowledge of English tense-aspect system. To this end, two low-intermediate classes, including 24 and 21 language learners aged between 12-19, were taught the distinction between simple past and present perfect te...
متن کاملComparison of three different numerical schemes for 2D steady incompressible lid-driven cavity flow
In this study, a numerical solution of 2D steady incompressible lid-driven cavity flow is presented. Three different numerical schemes were employed to make a comparison on the practicality of the methods. An alternating direction implicit scheme for the vorticity-stream function formulation, explicit and implicit schemes for the primitive variable formulation of governing Navier-Stokes equatio...
متن کاملThe Comparative Effect of Task Type and Learning Conditions on the Achievement of Specific Target Forms
The completion mode (individual, collaborative) of the tasks and the conditions under which these modes are performed have been reported to play an important role in language learning. The present study aimed to investigate the effects of employing text editing tasks performed both individually and collaboratively, on the achievement of English grammar under explicit and implicit learning condi...
متن کامل